Kolejnym przykładem algorytmu rekurencyjnego jest algorytm Euklidesa. Co ciekawe algorytmu nie wymyślił Euklides, a Eudoksosz Knidos grecki astronom, matematyk, filozof i geograf żyjący w drugiej połowie IV wieku p.n.e.
Euklides z Aleksandrii – matematyk grecki pochodzący z Aten, przez większość życia działający w Aleksandrii, jedynie algorytm ten zawarł i udowodnił jego poprawność w swoim dziele Elementy.
Algorytm ten - Największy Wspólny Dzielnik (NWD) dwóch liczb jest największą liczbą naturalną spośród tych, które dzielą obie te liczby bez reszty.
W codziennej praktyce NWD służy nam do skracania ułamków do postaci właściwej.